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1 Practical syntactic error recovery 
\^[ Susan L. Graham 5 Steven P. Rhodes 

Communications of the ACM November 1975 

Volume 18 Issue 1 1 

This paper describes a recovery scheme for syntax errors which provides 
automatically-generated high quality recovery with good diagnostic information at relatively 
low cost. Previous recovery techniques are summarized and empirical comparisons are made. 
Suggestions for further research on this topic conclude the paper. 
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A project-based course in compiler construction 770/0 
Harbans L. Sathi 

Proceedings of the seventeenth SIGCSE technical symposium on Computer science 
education February 1986 

The paper describes the experience gained by teaching a project-based course in Compiler 
Construction. The course is a blend of theoretical concepts and practical considerations that go 
into the development of a compiler. A project in compiler writing is an important component 
of this course. ASP, a subset of standard PASCAL, is used as the source language. The 
compiler for ASP is to be developed in various phases: character manipulator, lexical 
analyzer, syntax analyzer, semantic analyzer, ... 

Tailoring testing to a specific compiler—experiences 77% 
Harlan K. Seyfer 

Proceedings of the 1982 SIGPLAN symposium on Compiler construction June 1982 
The testing of the Univac UCS-Pascal compiler is described. Tests were acquired from 
various sources, converted from existing tests, and developed in house. Test development and 
execution using the Univac Test Controller System is illustrated with examples. The 
experiences gained from this and other compiler testing efforts are described. 

3 Practical LR error recovery 77 % 
Susan L. Graham , Charles B. Haley , William N. Joy 

Proceedings of the 1979 SIGPLAN symposium on Compiler construction August 1979 
We present a practical, language independent mechanism for error recovery in LR parsers. 
The method is easy to implement in existing parser generators. It uses only the normal parse 
tables and a small amount of symbol cost information. It is possible to use compressed parse 
tables with the method, as well as other LR augmentations such as precedence and 
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1 The INCINERATE data model 
g) H. V. Jagadish 

ACM Transactions on Database Systems (TODS) March 1995 

Volume 20 Issue 1 

In this article, we present an extended relational algebra with universally or existentially 
quantified classes as attribute values. The proposed extension can greatly enhance the 
expressive power of relational systems, and significantly reduce the size of a database, at 
small additional computational cost. We also show how the proposed extensions can be built 
on top of a standard relational database system. 
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2 Software safety: why, what, and how 
Nancy G. Leveson 

ACM Computing Surveys (CSUR) June 1986 
Volume 1 8 Issue 2 

Software safety issues become important when computers are used to control real-time, 
safety-critical processes. This survey attempts to explain why there is a problem, what the 
problem is, and what is known about how to solve it. Since this is a relatively new software 
research area, emphasis is placed on delineating the outstanding issues and research topics. 
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3 Constraint-based array dependence analysis 
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1 Resourceful systems for fault tolerance, reliability, and safety 
Q) Russell J. Abbott 

ACM Computing Surveys (CSUR) March 1990 

Volume 22 Issue 1 

Above all, it is vital to recognize that completely guaranteed behavior is impossible and that 
there are inherent risks in relying on computer systems in critical environments. The 
unforeseen consequences are often the most disastrous [Neumann 1986]. Section 1 of this 
survey reviews the current state of the art of system reliability, safety, and fault tolerance. The 
emphasis is on the contribution of software to these areas. Section 2 reviews current 
approaches to software fault ... 
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2 Language features for flexible handling of exceptions in information systems 
Alexander Borgida 

ACM Transactions on Database Systems (TODS) December 1985 
Volume 10 Issue 4 

An exception-handling facility suitable for languages used to implement database-intensive 
information systems is presented. Such a mechanism facilitates the development and 
maintenance of more flexible software systems by supporting the abstraction of details 
concerning special or abnormal occurrences. The type constraints imposed by the schema as 
well as various semantic integrity assertions are considered to be normalcy conditions, and the 
key contribution of this work is to allow except ... 
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3 A recovery mechanism for modular software 



80% 



1 of 6 



6/13/03 10:52 AM 



